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INTRODUCTION 


The  Institute  for  Computer  Applications  in  Science  and  Engineering  (ICASE)  is  operated 
at  the  Langley  Research  Center  of  NASA  by  the  Universities  Space  Research  Association 
(USRA)  under  a  contract  with  the  Center.  USRA  is  a  non-profit  consortium  of  major  U.  S. 
colleges  and  universities. 

The  Institute  conducts  unclassified  basic  research  in  applied  mathematics,  numerical 
analysis,  fluid  mechanics,  and  computer  science  in  order  to  extend  and  improve  problem 
solving  capabilities  in  science  and  engineering,  particularly  in  aeronautics  and  space. 

ICASE  has  a  small  permanent  staff.  Research  is  conducted  primarily  by  visiting  scientists 
from  universities  and  industry  who  have  resident  appointments  for  limited  periods  of  time, 
and  by  consultants.  Members  of  NASA’s  research  staff  also  may  be  resident  at  ICASE  for 
limited  periods. 

The  major  categories  of  the  current  ICASE  research  program  are: 

•  Applied  and  numerical  mathematics,  including  numerical  analysis  and  algorithm  de¬ 
velopment; 

•  Theoretical  and  computational  research  in  fluid  mechanics  in  selected  areas  of  interest 
to  LaRC,  including  acoustics  and  combustion; 

•  Experimental  research  in  transition  and  turbulence  and  aerodynamics  involving  LaRC 
facilities  and  scientists; 


•  Computer  science. 


ICASE  reports  are  considered  to  be  primarily  preprints  of  manuscripts  which  have  been 
submitted  to  appropriate  research  journals  or  which  are  to  appear  in  conference  proceedings. 
In  the  next  section,  a  complete  listing  of  ICASE  reports  for  the  calendar  years  1975  through 
December  1994  are  given.  The  final  section  contains  journal  and  conference  proceedings 
references  for  older  reports.  |  ^jIq 
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^Presently,  ICASE  is  operated  at  NASA  Langley  Research  Center,  Hampton,  VA,  23681-0001  under  NASA 
Contract  No.  NASl-19480.  In  the  past,  support  has  been  provided  by  NASA  Contract  Nos.  NASl-18605, 
NASl-17070,  NASl-17130,  NASl-15810,  NASl-16394,  NASl-14101,  and  NASl-14472. 


ICASE  Reports  -  1994 

Ristorcelli,  J.R.,  J.L.  Lumley,  and  R.  Abid:  A  rapid-pressure  correlation  representation 
consistent  with  the  Taylor-Proudman  theorem  materially- frame-indifferent  in  the  2D  limit. 
ICASE  Report  No.  94-1,  January  7,  1994,  51  pages.  To  appear  in  the  Journal  of  Fluid 
Mechanics. 

Sun,  Xian-He,  and  Jianping  Zhu;  Shared  virtual  memory  and  generalized  speedup.  ICASE  Re- 
port  No.  94-2,  January  7,  1994,  23  pages.  Proceedings  of  the  International  Parallel  Process¬ 
ing  Symposium.,  pp.  637-64.3,  April  1994.  To  appear  in  IEEE  Transactions  on  Parallel  and 
Distributed  Systems. 

Greenberg,  Albert  G.,  Boris  D.  Lubachevsky,  David  M.  Nicol,  and  Paul  E.  Wright:  Efficient 
massively  parallel  simulation  of  dynamic  channel  assignment  schemes  for  wireless  cellular 
communications.  ICASE  Report  No.  94-3,  January  10,  1994,  14  pages.  Proceedings  of  the 
1994  Workshop  on  Parallel  and  Distributed  Simulation,  Edinbourgh,  Scotland,  pp.  187-194. 

Venkatakrishnan,  V.:  Parallel  implicit  unstructured  grid  Euler  solvers.  ICASE  Report  No. 
94-4.  January  10,  1994,  20  pages.  AIAA  Journal,  32  (1994),  pp.  1985-1991. 

Venkatakrishnan,  V.,  and  D.  J.  Mavriplis:  Agglomeration  multigrid  for  the  three-dimensional 
Euler  equations.  ICASE  Report  No.  94-5,  January  10,  1994,  28  pages.  To  appear  in  AIAA 
Journal. 

Banks,  David  C.:  Illumination  in  diverse  codimensions.  ICASE  Report  No.  94-6,  January 
14,  1994,  22  pages.  Proceedings  of  SIGGRAPH  ’94,  ACM  Press,  pp.  327-334. 

Chen,  David  T.,  Andrei  State,  and  David  Banks:  Interactive  shape  metamorphosis.  ICASE 
Report  No.  94-7,  January  14,  1994,  9  pages.  To  appear  in  the  Proceedings  of  the  1994 
Symposium  on  Interactive  3D  Graphics. 

Borggaard,  Jeff,  and  John  Burns:  A  sensitivity  equation  approach  to  shape  optimization  in 
fluid  flows.  ICASE  Report  No.  94-8,  January  21,  1994,  34  pages.  IMA  Workshop  on  Flow 
Control,  ed.  Max  Gunzburger,  Springer,  1995,  pp.  49-78. 

Jameson,  Leland:  On  the  wavelet  optimized  finite  difference  method.  ICASE  Report  No.  94-9, 
March  8,  1994,  47  pages.  Submitted  to  Journal  of  Computational  Physics. 

Speziale,  Charles  G.,  and  Thomas  B.  Gatski:  An  alternative  assessment  of  second-order 
closure  models  in  turbident  shear  flows.  ICASE  Report  No.  94-10,  March  9,  1994,  20  pages. 
AIAA  Journal,  Vol.  32,  pp.  2113-2115,  1994. 

Singer,  Bart  A.,  and  David  C.  Banks:  A  predictor-corrector  scheme  for  vortex  identification. 
ICASE  Report  No.  94-11,  March  9,  1994,  20  pages.  Submitted  to  Physics  of  Fluids. 

Ciardo,  Gianfranco,  Lawrence  M.  Leemis,  and  David  Nicol:  On  the  minimum  of  independent 
geometrically  distributed  random  variables.  ICASE  Report  No.  94-12,  March  10,  1994,  17 
pages.  To  appear  in  Statistics  and  Probability  Letters. 
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Harari,  Isaac,  and  Eli  Turkel:  Accurate  finite  difference  methods  for  time-harmonic  wave 
propagation.  ICASE  Report  No.  94-13,  March  18,  1994,  40  pages.  To  appear  in  the  .Journal 
of  Computational  Physics. 

Ta’asan,  Shlomo:  Canonical-variables  multigrid  method  for  steady-state  Euler  equations. 
ICASE  Report  No.  94-14,  March  18,  1994,  13  pages.  Proceedings  of  the  14th  International 
Conference  on  Numerical  Methods  in  Fluid  Dynamics,  Bangalore,  India,  July  1994. 

Hu,  Fang  Q.:  A  spectral  boundary  integral  equation  method  for  the  2-D  Helmholtz  equa¬ 
tion.  ICASE  Report  No.  94-15,  March  21,  1994,  25  pages.  To  be  submitted  to  Journal  of 
Computational  Physics. 

Gunzburger,  Max  D.  and  L.  Steven  Hou:  Finite  dimensional  approximation  of  a  class  of 
constraitied  nonlinear  optimal  control.  ICASE  Report  No.  94-16,  March  28,  1994,  48  pages. 
To  appear  in  SIAM  Review. 

Speziale,  C.G.,  R.  Abid,  and  N.N.  Mansour:  Evaluation  of  Reynolds  stress  turbulence  closures 
in  compressible  homogeneous  shear  flow.  ICASE  Report  No.  94-17,  March  31,  1994,  30 
pages.  To  appear  in  ZAMP. 

Chapman,  Barbara,  Piyush  Mehrotra,  John  Van  Rosendale,  and  Hans  Zima:  A  software 
architecture  for  multidisciplinary  applications:  integrating  task  and  data  parallelism.  ICASE 
Report  No.  94-18,  March  30,  1994,  25  pages.  Proceedings  of  CONPAR  ’94  VAPP  VI,  LNCS 
854,  pp.  664-676,  Sept.  94. 

Otto,  S.R.,  and  James  P.  Denier:  The  effect  of  crossflow  on  Gortler  vortices.  ICASE  Report 
No.  94-19.  March  29,  1994,  30  pages.  Submitted  to  the  Journal  of  Fluid  Mechanics. 

Burns,  John  A.  and  Belinda  B.  King:  A  note  on  the  regularity  of  solutions  of  mfinite  di¬ 
mensional  Riccati  equations.  ICASE  Report  No.  94-20,  March  30,  1994,  18  pages.  Applied 
Math  Letters,  Vol.  7,  No.  6,  pp.  13-17,  1994. 

Caster,  Michael,  Chester  E.  Grosch,  and  Thomas  L.  Jackson:  The  velocity  field  created  by 
a  shallow  bump  in  a  bou7idary  layer.  ICASE  Report  No.  94-21,  April  4,  1994,  23  pages. 
Physics  of  Fluids,  Vol.6(6),pp.  3079-3085,  1994. 

Banks,  David  C.,  and  Bart  A.  Singer:  Vortex  tubes  in  turbulent  flows:  identification,  repre- 
seiitation,  reconstruction.  ICASE  Report  No.  94-22,  April  5,  1994,  16  pages.  Proceedings 
of  Visualization  94,  IEEE  Press,  pp.  132-139. 

Hall,  Philip:  A  phase  equation  approach  to  boundary  layer  instatbility  theory:  Tollimien- 
Schlichting  waves.  ICASE  Report  No.  94-23,  April  5,  1994,  38  pages.  To  appear  in  the 
Journal  of  Fluid  Mechanics. 

Powell,  Kenneth  G.:  Art  approximate  Riemann  solver  for  magnetohydrodynamics  (that  works 
in  more  than  one  dimension).  ICASE  Report  No.  94-24,  April  8,  1994,  15  pages.  Submitted 
to  Journal  of  Computational  Physics. 
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Haines,  Matthew,  David  Cronk,  and  Piyush  Mehrotra:  On  the  design  of  Chant:  a  talking 
threads  package.  ICASE  Report  No.  94-25,  April  7,  1994,  27  pages.  Proceedings  of  Super¬ 
computing  ’94,  Washington  D.C.,  Nov.  94,  pp.  350-359. 

Haines,  Matthew,  Bryan  Hess,  Piyush  Mehrotra,  .John  Van  Rosendale,  and  Hans  Zima: 
Runtime  support  for  data  parallel  tasks.  ICASE  Report  No.  94-26,  April  7,  1994,  22  pages. 
To  appear  in  Frontiers  95. 

Dickens,  Phillip  M.,  David  M.  Nicol,  Paul  F.  Reynolds,  .Jr.,  J.M.  Duva:  Analysis  of  opti¬ 
mistic  window-based  synchronization.  ICASE  Report  No.  94-27,  April  13,  1994,  23  pages. 
Submitted  to  ACM  Transactions  on  Modeling  and  Computer  Simulation. 

Zhang,  Hong:  A  note  on  windowing  for  the  waveform  relaxation.  ICASE  Report  No.  94-28, 
April  13,  1994,  13  pages.  Submitted  to  Applied  and  Numerical  Mathematics. 

Mavriplis,  D..J.:  A  three  dimensional  multigrid  Reynolds-Averaged  Navier-Stokes  solver  for 
unstructured  meshes.  ICASE  Report  No.  94-29,  May  3,  1994,  28  pages.  To  appear  in  the 
AIAA  .Journal. 

Webb,  .J.C.,  S.R.  Otto,  and  G.M.  Lilley:  On  the  nonlinear  stability  of  viscous  modes  within 
the  Rayleigh  problem  on  an  infinite  flat  plate.  ICASE  Report  No.  94-30,  May  25,  1994,  41 
pages.  Submitted  to  the  .Journal  of  Fluid  Mechanics. 

Masad,  Jamal  A.,  and  Yousef  H.  Zurigat:  Effect  of  pressure  gradient  on  first  mode  of  in¬ 
stability  in  high-speed  boundary  layers.  ICASE  Report  No.  94-31,  April  19,  1994,  51  pages. 
Submitted  to  Physics  of  Fluids. 

Wilson,  R.V.,  and  A.O.  Demuren:  Numerical  simulation  of  two-dimensional  spatially- 
developing  mixing  layers.  ICASE  Report  No.  94-32,  May  3,  1994,  44  pages.  Submitted 
to  Physics  of  Fluids. 

Gottlieb,  David,  and  Chi- Wang  Shu:  On  the  Gibbs  Phenomenon  IV:  recovering  exponential 
accuracy  in  a  sub-interval  from  a  Gegenbauer  partial  sum  of  a  piecewise  analytic  function. 
ICASE  Report  No.  94-33,  May  3,  1994,  18  pages.  To  appear  in  Mathematics  of  Computa¬ 
tion. 

Chapman,  Barbara,  Piyush  Mehrotra,  and  Hans  Zima:  Extending  HPE  for  advance  data 
parallel  applications.  ICASE  Report  No.  94-34,  May  12,  1994,  30  pages.  IEEE  Parallel  and 
Distributed  Technology,  Vol.  2,  No.  3,  pp.  59-70,  Fall  94. 

Malek,  Alaeddin,  and  Timothy  N.  Phillips:  Pseudospectral  collocation  methods  for  fourth 
order  differential  equations.  ICASE  Report  No.  94-35,  May  16,  1994,  35  pages.  To  appear 
in  IMA  Journal  of  Numerical  Analysis. 

Hu,  Fang  Q.:  A  fast  numerical  solution  of  scattering  by  a  cylinder:  spectral  method  for  the 
boundary  integral  equations.  ICASE  Report  No.  94-36,  May  16,  1994,  37  pages.  Journal  of 
Acoustic  Society  of  America,  Vol.  96,  No.  6,  pp.  3693-3703,  1994. 
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Eidson,  T.M.,  and  G.  Erlebacher:  Implementation  of  a  fully-balanced  periodic  tridiagonal 
solver  on  a  parallel  distributed  memory  architecture.  ICASE  Report  No.  94-37,  May  29, 
1994,  49  pages.  To  appear  in  Concurrency,  Practice  and  Experience,  Vol.  183,  1995. 

Wiecek,  Malgorzata  M.,  and  Hong  Zhang:  A  scalable  parallel  algorithm  for  multiple  ob¬ 
jective  linear  programs.  ICASE  Report  No.  94-38,  June  6,  1994,  14  pages.  Submitted  to 
Computational  Optimization  and  Applications. 

Mehrotra,  Piyush,  and  Matthew  Haines:  A7i  overview  of  the  Opus  language  and  runtime 
system.  ICASE  Report  No.  94-39,  May  24,  1994,  16  pages.  Proceedings  of  the  Seventh 
Annual  Workshop  on  Languages  and  Computers  for  Parallel  Computing. 

Smith,  Ralph  C.:  A  Galerkin  method  for  linear  PDE  systems  in  circular  geometries  with 
structural  acoustic  applications.  ICASE  Report  No.  94-40,  May  26,  1994,  33  pages.  Submit¬ 
ted  to  the  SIAM  Journal  on  Scientific  Computing. 

Banks,  H.T.  and  R.C.  Smith:  Parameter  estimation  in  a  structural  acoustic  system  with  fully 
nonlinear  coupling  conditions.  ICASE  Report  No.  94-41,  May  26,  1994,  41  pages.  Submitted 
to  Mat.  Aplicada  e  Computacional. 

Banks,  H.T.,  R.C.  Smith,  and  Yun  Wang:  Vibration  suppression  with  approximate  finite 
dimensional  compensators  for  distributed  systems:  computational  methods  and  experimental 
results.  ICASE  Report  No.  94-42,  May  26,  1994,  16  pages.  Proceedings  for  the  Second 
International  Conference  on  Intelligent  Materials,  Williamsburg,  VA,  pp.  140-154. 

Banks,  H.T.,  D.E.  Brown,  Vern  L.  Metcalf,  R.J.  Silcox,  R.C.  Smith,  and  Yun  Wang:  A  PDE- 
based  methodology  for  modeling,  parameter  estimation  and  feedback  control  in  structural  and 
structural  acoustic  systems.  ICASE  Report  No.  94-43,  May  26,  1994,  11  pages.  Proceedings 
of  the  1994  North  American  Conference  on  Smart  Structures  and  Materials,  Orlando,  FL, 
pp.  311-320. 

Leutenegger,  Scott,  and  Graham  Horton:  On  the  utility  of  the  multi-level  algorithm  for 
the  solution  of  nearly  completely  decomposable  Markov  chains.  ICASE  Report  No.  94-44, 
June  1,  1994,  15  pages.  Presented  at  the  Second  International  Workshop  on  the  Numerical 
Solution  of  Markov  Chains. 

Ma,  Kwan-Liu,  and  Z.C.  Zheng:  SD  Visualization  of  Unsteady  2D  Airplane  Wake  Vortices. 
ICASE  Report  No.  94-45,  June  10,  1994,  19  pages.  Proceedings  of  Visualization  ‘94,  edited 
by  R.  Daniel  Bergeron  and  Arie  E.  Kaufman,  IEEE  Computer  Society  Press,  pp.  124-131. 

Sarkar,  Sutanu:  The  stabilizing  effect  of  compressibility  in  turbulent  shear  flow.  ICASE  Re- 
port  No.  94-46,  June  20,  1994,  40  pages.  Journal  of  Fluid  Mechanics,  Vol.  282,  p.  163-186, 
199Y 

Coward,  Adrian  V.,  Papageorgiou,  Demetrios  T.,  and  Yiorgos  S.  Smyrlis:  Nonlinear  stability 
of  oscillatory  core-annular  flow:  A  generalized  Kuramoto-Sivashinsky  equation  with  time 
periodic  coefficients.  ICASE  Report  No.  94-47,  July  1,  1994,  44  pages.  Submitted  to  ZAMP. 
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McGreevy,  J.L.,  A.  Bayliss,  and  L.  Maestrello:  On  the  interaction  of  jet  noise  with  a  nearby 
structure.  ICASE  Report  No.  94-48,  June  14,  1994,  29  pages.  To  appear  in  AIAA  Journal. 

Crockett,  Thomas  W.:  Design  considerations  for  parallel  graphics  libraries.  ICASE  Report 
No.  94-49.  June  14,  1994,  23  pages.  Proceedings  of  the  Intel  Supercomputer  Users  Group, 
1994  Annual  North  America  Users  Conference,  invited  tutorial,  Intel  Supercomputer  Users 
Group,  June  1994,  pp.  3-14. 

Dickens,  Phillip,  Philip  Heidelberger,  and  David  Nicol:  Parallelized  direct  execution  simu¬ 
lation  of  message-passing  parallel  programs.  ICASE  Report  No.  94-50,  June  14,  1994,  27 
pages.  Submitted  to  IEEE  Transactions  on  Parallel  and  Distributed  Systems. 

Quirk,  James  J.:  A  cartesian  grid  approach  with  hierarchical  refinement  for  compressible 
flows.  ICASE  Report  No.  94-51,  June  28,  1994,  23  pages.  Computational  Fluid  Dynamics 
’94  (Invited  Lectures  and  special  technological  sessions  of  the  second  European  Computa¬ 
tional  Fluid  Dynamics  Conference),  edited  by  S.Wagner  et.al,  pp.  200-209,  John  Wiley  k 
Sons  Ltd. 

Arian,  Eyal,  and  Shlomo  Ta’asan:  Multigrid  one  shot  methods  for  optimal  design  problems: 
infinite  dimensiojial  control.  ICASE  Report  No.  94-52,  July  1,  1994,  25  pages.  Submitted 
to  the  Journal  of  Computational  Physics. 

Alexandrov,  Natalia,  and  Dennis,  J.E.,  Jr.:  Multilevel  algorithms  for  nonlinear  optimiza¬ 
tion.  ICASE  Report  No.  94-53,  June  21,  1994,  21  pages.  To  appear  in  Proceedings  of 
CODAC/ICAM  Workshop  on  Optimal  Design  and  Control,  April  8-9,  1994,  Blacksburg, 
VA. 

Bodin,  Francois,  Thierry  Priol,  Piyush  Mehrotra,  and  Dennis  Gannon:  Directions  in  parallel 
programming:  HPF,  shared  virtual  memory  and  object  parallelism  in  pC-h-h.  ICASE  Report 
No.  94-54.  June  22,  1994,  39  pages.  To  appear  in  the  Proceedings  of  the  Summer  Institute 
on  Parallel  Computer  Architectures,  Languages  and  Algorithms,  IEEE  Press. 

Horton,  Graham:  Adaptive  relaxation  for  the  steady-state  analysis  of  Markov  chains.  ICASE 
Report  No.  94-55,  June  23,  1994,  14  pages.  Submitted  to  the  2nd  International  Workshop 
on  the  Numerical  Solution  of  Markov  Chains  Conference,  North  Carolina  State  University, 
Raleigh,  NC,  January  16-18,  1995. 

Criminale,  W.O,  T.L.  Jackson,  D.G.  Lasseigne:  Towards  enhancing  and  delaying  distur¬ 
bances  in  free  shear  flows.  ICASE  Report  No.  94-56,  June  24,  1994,  29  pages.  Submitted  to 
Journal  of  Fluid  Mechanics. 

Macaraeg,  Michele  G.,  T.L.  Jackson  and  M.Y.  Hussaini:  Ignition  dynamics  of  a  Laminar 
difl^usion  flame  in  the  field  of  a  vortex  embedded  in  a  shear  flow.  ICASE  Report  No.  94-57, 
June  28,  1994,  34  pages.  Submitted  to  Combustion  Science  and  Technology. 

Stott,  Jillian  A.  K.,  and  Peter  W.  Duck:  The  effects  of  viscosity  on  the  stability  of  a  trailing- 
line  vortex  in  compressible  flow.  ICASE  Report  No.  04-58,  July  1,  1994,  21  pages.  Submit¬ 
ted  to  Physics  of  Fluids. 


Harten,  Ami:  Multiresolution  representation  and  numerical  algorithms:  A  brief  overview. 
ICASE  Report  No.  94-59,  July  29,  1994,  32  pages.  Proceedings  from  the  ICASE/LaRC 
Workshop  on  Parallel  Numerical  Algorithms. 

Propst,  G.:  Discretized  energy  minimization  in  a  wave  guide  with  point  sources.  ICASE  Re- 
port  No.  94-60,  July  8,  1994,  25  pages.  Numerical  Functional  Analysis  and  Optimization, 
1994,  Vol.  15,  No.  7/8,  pp.  921-. 

Gottlieb,  David,  and  Chi- Wang  Shu:  On  the  Gibbs  phenomenon  V:  Recovering  exponential 
accuracy  from  collocation  point  values  of  a  piecewise  analytic  function.  ICASE  Report  No. 
94-61.  July  8,  1994,  18  pages.  To  appear  in  Numerische  Matematic. 

Mavriplis,  D.,  and  V.  Venkatakrishnan:  Agglomeration  multigrid  for  turbulent  viscous  flow. 
ICASE  Report  No.  94-62,  July  11,  1994,  29  pages.  To  appear  in  the  Journal  of  Computers 
in  Fluids. 

Hou,  Steven  L.,  and  James  C.  Turner:  Finite  element  approximation  of  optimal  control 
problems  for  the  von  Karman  equations.  ICASE  Report  No.  94-63,  July  11,  1994,  17  pages. 
To  be  submitted  to  Numerical  PDE’s. 

Zhou,  Ye,  P.K.  Yeung,  and  James  G.  Brasseur:  Scale  disparity  and  spectral  transfer  in 
anisotropic  numerical  turbulence.  ICASE  Report  No.  94-64,  August  16,  1994,  40  pages. 
Submitted  to  Physics  of  Fluids. 

Roe,  Philip:  Linear  bicharacteristic  schemes  without  dissipation.  ICASE  Report  No.  94-65, 
July  14,  1994,  23  pages.  Submitted  to  SIAM  Journal  on  Scientific  Computing. 

Roe,  Philip:  Local  reduction  of  certain  wave  operators  in  one- dimensional  form.  ICASE  Re¬ 
port  No.  94-66,  July  14,  1994,  8  pages.  To  appear  in  Applied  Mathematics  Letters. 

Shu,  Chi- Wang,  and  Peter  S.  Wong:  A  note  on  the  accuracy  of  spectral  method  applied  to 
nonlinear  conservation  laws.  ICASE  Report  No.  94-67,  July  15,  1994,  14  pages.  To  appear 
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